Ranks of Hadamard Matrices and Equivalence of Sylvester Hadamard and Pseudo-Noise Ma- trices
نویسندگان
چکیده
In this paper we obtain several results on the rank properties of Hadamard matrices (including Sylvester Hadamard matrices) as well as (generalized) Hadamard matrices. These results are used to show that the classes of (generalized) Sylvester Hadamard matrices and of generalized pseudo-noise matrices are equivalent, i.e., they can be obtained from each other by means of row/column permutations. Mathematics Subject Classification (2000). Primary 15A57, 15A23; Secondary 05B15, 05B20 .
منابع مشابه
Equivalence of Hadamard matrices and Pseudo-Noise matrices
Several classes of structured matrices (e.g., the Hadamard-Sylvester matrices and the pseudo-noise matrices) are used in the design of error-correcting codes. In particular, the columns of matrices belonging to the above two matrix classes are often used as codewords. In this paper we show that the two above classes essentially coincide: the pseudo-noise matrices can be obtained from the Hadama...
متن کاملEquivalence classes of n-dimensional proper Hadamard matrices
Equivalence operations for n-dimensional proper Hadamard matrices are defined. Their equivalence classes are investigated and bounds on the number of such equivalence classes are found to be associated with the number of equivalence classes of 2-dimensional Hadamard matrices. Properties of planes (2-dimensional sections) in an n-dimensional proper Hadamard matrix are investigated. It is shown t...
متن کاملOn Eigenvalues of Row-Inverted Sylvester Hadamard Matrices
In this paper, the eigenvalues of row-inverted 2 × 2 Sylvester Hadamard matrices are derived. Especially when the sign of a single row or two rows of a 2×2 Sylvester Hadamard matrix are inverted, its eigenvalues are completely evaluated. As an example, we completely list all the eigenvalues of 256 different row-inverted Sylvester Hadamard matrices of size 8. Mathematics Subject Classification (...
متن کاملOn Permanents of Sylvester Hadamard Matrices
It is well-known that a Sylvester Hadamard matrix can be described by means of a cocycle. In this paper it is shown that the additional internal structure in a Sylvester Hadamard matrix, provided by the cocycle, is su cient to guarantee some kind of reduction in the computational complexity of calculating its permanent using Ryser's formula. A Hadamard matrix H of order n is an n× n matrix with...
متن کاملWeak log-majorization inequalities of singular values between normal matrices and their absolute values
This paper presents two main results that the singular values of the Hadamard product of normal matrices $A_i$ are weakly log-majorized by the singular values of the Hadamard product of $|A_{i}|$ and the singular values of the sum of normal matrices $A_i$ are weakly log-majorized by the singular values of the sum of $|A_{i}|$. Some applications to these inequalities are also given. In addi...
متن کامل